Rules Mining Based on Rough Set of Compatible Relation
نویسندگان
چکیده
Rough set model based on tolerance relation, has been widely used to deal with incomplete information systems. However, this model is not so perfect because not all of the elements in a tolerant class are mutually tolerant, but they are all tolerant with the generating element of this class. To mend this limitation, the compatible relation is redefined, and then the concept of maximal complete compatible class in incomplete information system is presented for the purpose that any two elements in the same compatible module are mutually compatible. Furthermore, two methods are put forward in the interest of selecting optimal compatible class for an object, which can be used in knowledge reduction. Besides, coverings on universe produced by tolerance and compatible relations are deeply investigated and compared. Finally, a medical decision table is analyzed, some compact rules are mined.
منابع مشابه
An algebraic approach to defining rough set approximations and generating logic rules
The rough set concept is a relatively new mathematical approach to vagueness and uncertainty in data. The rough set theory is a well-understood formal framework for building data mining models in the form of logic rules, on the basis of which it is possible to issue predictions that allow classifying new cases. The indiscernibility relation and approximations based on this relation form the mat...
متن کاملJoin and Meet Block Based Default Definite Decision Rule Mining from IDT and an Incremental Algorithm
Using maximal consistent blocks of tolerance relation on the universe in incomplete decision table, the concepts of join block and meet block are introduced and studied. Including tolerance class, other blocks such as tolerant kernel and compatible kernel of an object are also discussed at the same time. Upper and lower approximations based on those blocks are also defined. Default definite dec...
متن کاملA generalized algebraic approach to finding rough set approximations and generating logic rules
The rough set concept is a relatively new mathematical approach to vagueness and uncertainty in data. The rough set theory is a well-understood formal framework for building data mining models in the form of logic rules, on the basis of which it is possible to issue predictions that allow the classification of new cases. The indiscernibility relation and approximations based on this relation fo...
متن کاملMultiple criteria ranking and choice with all compatible minimal cover sets of decision rules
We introduce a new multiple criteria ranking/choice method that applies Dominance-based Rough Set Approach (DRSA) and represents the Decision Maker’s (DM’s) preferences with decision rules. The DM provides a set of pairwise comparisons indicating whether an outranking (weak preference) relation should hold for some pairs of reference alternatives. This preference information is structured using...
متن کاملRough Set Based Classifiers For Decision Making
Recently, there has been a growing interest in the data mining area, where the objective is the discovery of knowledge that is correct, comprehensible, easily interpreted, and can be understood and used by users. This paper addresses the issue by facilitating the automatic construction of a decision support system by utilizing data mining techniques. In this research a system that extracts rule...
متن کامل